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ABSTRACT 

Let  Xn  and  Xj  be  the  largest  and  smallest  order  statistics, 
respectively,  of  a  set  of  n  independent  univariate  observations. 

Under  rather  general  conditions,  with  respect  to  the  distributions 
of  the  individual  observations,  Xfl  and  Xj  are  asymptotically 
independent.  That  is,  the  maximum  difference  between  PtXj  s  Xj,  Xn  <;  xn) 
and  P(X1  s  x1)PCXn  s  xn)  tends  to  zero  as  n  -  ®.  However,  asymptotic 
independence  does  not  occur  for  all  cases. 

INTRODUCTION  AND  RESULTS 

Asymptotic  independence  of  the  largest  and  smallest  order 
statistics  of  a  random  univariate  sample  is  well  known.  The  question 
arises  as  to  what  extent  this  asymptotic  independence  remains 
when  the  observations  are  still  required  to  be  independent  but  can 
have  arbitrarily  different  distributions.  That  is,  let  Xn  and 
be  the  largest  and  smallest,  respectively  of  a  set  of  n  independent 
observations.  When  does  the  maximum  of 
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P(Xj  *  Xl)mn  s  xn)  -  P(Xj  £  xltXn  s  xn),  (1) 

over  x,  and  x tend  to  2ero  as  n  -*  ®  ? 
l  n 

The  interest  is  in  the  range  of  x^  values  that  are  meaningful 
for  P(Xj  £  and  range  of  xn  values  that  are  meaningful  for 
P(Xn  £  xn).  That  is,  the  analysis  is  made  in  terms  of  (attainable) 

percentiles  for  P(Xj  £  x^)  and  for  P(Xn  £  xR).  Let 

P(Xn  £  xn)  =  e'a,  P(XX  s  Xl)  =  1  -  e‘b, 

where  &  and  b  are  ‘arbitrary  but  fixed.  Then, 

n  n  . 

•  nF.(xn)=e‘al  n  [1  -  F.cx.)]  =  e_b, 
i=l  1  i=i  11 


where  Fj(x)  is  the  cumulative  distribution  function  (cdf)  for  the 
i-th  observation  (i  =  1,  .  .  .  ,  n). 

Now  consider  the  F.(x  )  and  F.(x,).  Let  these  cdf's  be 

in  ll 

expressed  as 

-a./n  -b./n 

F(C xR)  =  e  ,  Fjfxj)  =  1  ~  e 

where  a^  =  a^n)  and  b.  =  b.(n).  Asymptotic  independence  between 
Xn  and  X^  always  occurs  if 

£  A(  n) ,  bi  s 

for  all  i.  Here,  A(n)  and  B(n)  are  0( n)  and  at  least  one  of  them 
is  o(n).  That  is  both  A(n)/n  and  B(n)/n  tend  to  constants  as 
n  -=o,  and  at  least  one  of  these  constants  is  zero.  For  example,  the 
forms  C^n/logn  and  C2n  (wit*h«>  o  and  fixed  but  as  small  as  desired) 


yield  zero  constants. 
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Examination  shows  that  asymptotic  independence  fails  to 
occur  only  when,  for  one  or  more  values  of  i,  both  a^  and 
are  0(n)  and  neither  is  o(n).  For  these  observations,  the 
values  of  1  -  F.(xn)  and  F.(x^),  representing  the  "tail"  probabilities, 
are  relatively  much  larger  than  these  values  for  the  other 
observations  (ratio  becomes  infinite  as  n  -*  ®).  Thus,  for  large 
n,  approximate  i ndipendence  of  Xn  and  should  not  be  accepted 
when  a  few  of  the  distributions  seem  to  have  a  much  wider  spread 
(in  both  tails)  than  the  others. 

The  next  and  final  section  contains  derivations  of  the  results 
that  are  stated  in  this  section. 


DERIVATIONS 

The  difference  (1)  can  be  written 


n  F,(xn)[i  -  Fjup]  -  n  ew  -  FjUj)] 
1=1  1=1 


.•  ,  i.  \  „  n  r  a./n  -(b.  -  a.  )/n 

=  e-ka+l,)  -  e-d  n  1  -  e  1  +  e  1 


-( a+b)  -a 
=  e  -  e 


n  r  K  00  k  .  ,  ,  \k+l/ u  i 

n  1-^-2  ai  Z  1±  bi~ai 
i=l  L  "  h=2  k:  nk  -I 
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where  Gk_2  (aj/n.bj/n)  is  a  mixed  polynomial. of  degree  k  -  2  that 
is  symmetrical  in  a-/n  and  bj/n.  The  value  of 
n 


i^-^r  1  +  ai~rbi  +  S  G[  p/a./ii.b./n\ 

1-1  n  2n  k=4  K  ‘  1  / 

.  '  ' . 


(2) 


is  largest  when  some  of  the  a.  have  their  maximum  value,  some  of 
the  b^  have  their  maximum  value,  and  the  others  are  zero.  Also,  the 

i  values  are  such  that  the  summation  of  a-b^  /J  is  largest  and, 

say,  A(n)  is  OCn)  with  nonzero  constant  (equivalent  results  would 
be  obtained  if  B(n)  had  the  nonzero  constant). 

Let  the  values  of  i  such  that  a.  =  A(n)  be  i  =  1,  .  .  .  ,  rn, 

while  the  values  such  that  b.  =  B(n)  are  i  =  1,  .  .  .  ,  rj.  Then, 


since, 


la.  :  na, 
i=l 


2  b.  =  nb, 
i=l  1 


rR  is  0(1)  and  Tj  is  0[n/B(n)].  With  these  substitutions, 

(2)  becomes 

rn[A(n)/n][B(n)/n][l  +  0(1)] 

and  tends  to  zero  as  n  -  Thus,  the  exponential  of  the  negative 
of  (2)  tends  to  unity  and  the  difference  (1)  tends  to  zero. 

If  both  A(n)  and  B(n)  had  nonzero  constants,  the  value  of 
(2)  would  be 

min(rltrn)[A(n)/n][B(n)/n][l  +  0(1)] 

and  would  not  tend  to  zero  as  n  -  ®.  Herce  the  difference  (1)  would 
not  tend  to  zero  and  asymptotic  independence  does  not  occur. 
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